A Concise Necessary and Sufficient Condition for the Existence of a Galled-Tree
نویسندگان
چکیده
منابع مشابه
A Necessary and Sufficient Condition for Transcendency
As has been known for many years (see, e.g., K. Mahler, /. Reine Angew. Math., v. 166, 1932, pp. 118-150), a real or complex number f is transcendental if and only if the following condition is satisfied. To every positive number co there exists a positive integer n and an infinite sequence of distinct polynomials {p,(z)} = {pr + pr z + • • • + p z } at most of 0 1 n degree n with integral coef...
متن کاملA Necessary and Sufficient Condition for Peace∗
This paper examines the possibility for two contestants to agree on a peace settlement thereby avoiding a contest, in which each would exert a costly effort given the posterior distributions inferred from the negotiation. I find a necessary and sufficient condition of the prior distributions for there to exist a negotiation mechanism that admits a peace-ensuring perfect Bayesian equilibrium. Th...
متن کاملA Necessary and Sufficient Condition for the Existence of Potential Functions for Heterogeneous Routing Games
We study a heterogeneous routing game in which vehicles might belong to more than one type. The type determines the cost of traveling along an edge as a function of the flow of various types of vehicles over that edge. We relax the assumptions needed for the existence of a Nash equilibrium in this heterogeneous routing game. We extend the available results to present necessary and sufficient co...
متن کاملA necessary and sufficient condition for the existence of the q-optimal measure
This paper presents the general form and essential properties of the q-optimal measure following the approach of Delbaen & Schachermayer (1996) and proves its existence under mild conditions. Most importantly, it states the necessary and sufficient condition for a candidate measure to be the q-optimal measure in the case even of signed measures. Finally, an updated characterization of the q-opt...
متن کاملA Necessary and Sufficient Condition for the Tail-Triviality of a Recursive Tree Process
Given a recursive distributional equation (RDE) and a solution μ of it, we consider the tree indexed invariant process called the recursive tree process (RTP) with marginal μ. We introduce a new type of bivariate uniqueness property which is different from the one defined by Aldous and Bandyopadhyay [5], and we prove that this property is equivalent to tail-triviality for the RTP. Thus obtainin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Computational Biology and Bioinformatics
سال: 2006
ISSN: 1545-5963
DOI: 10.1109/tcbb.2006.15